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by  Carolyn  Licata  and  David  L.  Powers 
Department  of  Mathematics  and  Computer  Science 
Clarkson  University 
Potsdam  NY  13676 


Abstract 

'The  Platonic  solids  and  some  other  polytopes  have  the  property 
that  the  adjacency  information  contained  in  the  skeleton  (graph)  is 
enough  to  determine  the  polytope  completely.  In  particular,  the 
eigenmatrix  of  the  adjacency  matrix  corresponding  to  the  second 
eigenvalue  provides  the  coordinates  of  the  vertices. 
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1.  INTRODUCTION 


Let  P  be  an  m-d i mens i ona 1  convex  polytope  with  n  ve-tices. 

The  skeleton  of  P  is  the  graph  G  whose  vertices  and  edges  are  the 
vertices  and  edges  of  P.  Since  the  skeleton  retains  none  of  the 
metric  information  about  P,  many  polytopes  have  isomorphic  skeletons. 
For  instance,  the  skeletons  of  all  three-dimensional  parallelepipeds 
are  isomorphic  to  that  of  the  cube. 

Godsil  (1978)  suggested  the  following  way  in  which  a  graph  G 
could  produce  some  polytopes.  Let  G  be  a  graph  on  n  vertices  and  A  be 
its  adjacency  matrix.  Suppose  that  ct  is  an  eigenvalue  of  G  (that  is, 
an  eigenvalue  of  A)  with  multiplicity  m;  then  one  can  construct  an  n  x 
m  eigenmatrix  Z  of  orthonormal  eigenvectors  of  A  :  AZ  =  a  Z,  Z'Z  = 

I.  (The  prime  '  indicates  transposition.)  The  distinct  rows  of  Z  may 
be  interpreted  as  coordinate  matrices  of  points  in  m-d i men  si ona 1 
euclidean  space  (or  as  the  points  themselves).  The  convex  hull  of 
these  points,  denoted  by  C(a  ),  is  the  polytope  associated  with 
eigenvalue  a.  For  instance,  the  largest  eigenvalue  of  a  connected 
graph  is  necessarily  simple,  so  the  associated  polytope  is  generally 
an  interval.  However,  if  all  vertices  of  G  have  the  same  valency  k, 
then  the  largest  eigenvalue  equals  k,  the  column  of  l's  (denoted  by  e) 
is  a  corresponding  eigenvector,  and  the  polytope  C(k)  degenerates  to  a 
single  point.  Except  in  this  case,  the  polytope  C(o  )  has  dimension 
equal  to  the  multiplicity  of  a.  Since  Z  multiplied  on  the  right  by 
any  orthogonal  matrix  still  has  the  properties  noted,  C (  a  )  is 
determined  up  to  rotation  and  reflection. 

When  the  graph  G  to  which  the  above  process  is  applied  is  the 
skeleton  of  a  convex  polytope  P,  the  C(  a  )  may  be  related  to  P  in  some 
way.  If  P  is  isomorphic  to  a  polytope  C (  a  )  associated  with  an 

1 


eigenvalue  of  its  skeleton,  we  say  that  P  is  sel f- reproducing.  In 
other  words,  the  adjacency  i n f o -mat i on  about  the  polytope  is 
sufficient  to  determine  the  polytope,  up  to  isomorphism.  (Polytope 
isomorphism  includes,  but  is  not  limited  to,  nonsingular  affine 
transformations.  See  Brondsted,  1983.) 

The  polygons  provide  a  family  of  simple  examples.  The 
skeleton  of  an  n-gon  is  an  n-cycle.  With  appropriate  numbering,  its 
adjacency  matrix  has  l's  next  to  the  main  diagonal  and  in  the  upper 
right  and  lower  left  corners  and  0's  elsewhere.  The  eigenvalues  are 
given  by  the  formula  (see  Cvetkovic,  Doob  and  Sachs,  1980,  p.  306,  or 
Schwenk  and  Wilson,  1978,  p.  318) 

ak  =  2  cost (k-l)e),  9  =  2*  /n,  k  =  1,  2 .  [n/2]  +  l. 

All  have  multiplicity  2  except  the  first  and,  when  n  is  even,  the 
last.  The  orthonormal  eigenmatrix  Z  correspondi ng  to  the  second 
eigenvalue  has  elements 

Zji  =  ^  cos(je),  z.2  =  /T7n  sin(je),  j  =  1 .  n. 

It  is  obvious  that  the  rows  of  Z  are  precisely  the  coordinates  of  the 
vertices  of  an  n-gon  centered  at  the  origin.  Thus  we  see  that  the 
n-gons  (n  >  2)  are  self-reproducing. 

The  objective  of  this  paper  is  to  show  that  the  Platonic 
solids  and  some  related  polytopes  are  all  sel  f-reproduci ng.  We  will 
employ  two  methods  of  proof.  One  is  to  show  that  the  matrix  K,  whose 
rows  are  the  coordinates  of  the  vertices  of  a  polytope  P,  satisfies 
the  eigenmatrix  condition.  ihe  second  is  to  show  that  the  rows  of  an 
orthogonal  eigenmatrix  are  coordinates  of  the  vertices  of  (an 
isomorphic  image  of)  the  polytope  P.  In  the  case  of  the  polygons,  we 
have  used  the  second  method.  We  formalize  the  methods  by  stating  two 
1 emmas  . 


I 


Lemma  1.  Let  K  be  the  matrix  of  coordinates  of  the  vertices  of  a 
convex  polytope  P,  and  let  A  be  the  adjacency  matrix  of  its  skeleton. 
If  AK  =  aK  and  the  multiplicity  of  a  in  the  spectrum  of  A  equals  t*e 
dimension  of  P,  then  P  is  se 1 f - r e prod uc i n g  . 

Proof.  First  note  that  the  rank  of  K.  must  equal  the  dimension  of  P, 
so  the  columns  of  K  are  independent.  Then  there  is  a  nonsingular 
matrix  T  such  that  Z  =  KT  is  an  orthogonal  eigenmatrix.  The  convex 
hull  of  the  rows  of  Z  is  thus  isomorphic  to  P,  the  convex  hull  of  the 
rows  of  K. 


Lemma  2.  Let  A  be  the  adjacency  matrix  of  the  skeleton  of  a  convex 
polytope  P,  and  let  Z  be  an  orthogonal  eigenmatrix  c o r re s pond i n g  to  an 
eigenvalue  a  .  If  the  rows  of  Z  are  coordinate  matrices  of  the 
vertices  of  a  polytope  isomorphic  to  P,  then  P  is  sel f -reproduci ng . 


2.  the  main  theorems 


In  this  section  we  prove  the  main  results  of  the  paper 
concerning  the  Platonic  solids  and  some  other  regular  polytopes. 

Theorem  1.  The  Platonic  solids  are  se 1 f - re produc i ng  . 

Proof.  The  tetrahedron,  octahedron  and  cube  are  members  of  the  th^ee 
families  of  regular  polytopes  treated  in  Theorem  2.  For  the  two 
remaining  Platonic  solids,  we  rely  on  Lemma  1  and  the  coordinates  of 
central  polyhedra  reported  by  Coxeter  (1973,  pp.  52-53). 

The  icosahedron  has  twelve  vertices  whose  coordinates  are  (0, 

♦  t,±1),  (  +  1,  0,  ♦  x),  (±t,  ±1,  0)  where  t=  (1  +  /5~  )/2.  Each  vertex 
is  adjacent  to  the  five  nearest  vertices.  Thus,  row  i  of  the  equation 
AK  =  aK,  which  we  are  testing,  says  that  the  sum  of  the  coordinate 
matrices  of  the  five  neighbors  of  vertex  i  is  a  multiple  of  the 
coordinate  matrix  of  vertex  i.  One  can  easily  verify,  for  instance, 
that  the  five  neighbors  of  (i  ,  1,  0)  are  (1,  0,  !t),  (0,  t  ,  ±1)  and 
(t,  -1,  0),  with  sum  /5(  t,  1,  0).  Next,  note  that  the  multiplicity  of 
=  /5  in  the  spectrum  of  A  is  3.  (See  Cvetkovic,  Doob  and  Sachs, 
1980,  p.  310.) 

The  vertices  of  the  dodecahedron  are  (0,  ±t  _1 ,  ±  T)  ,  (i  T,  0, 
±t'*),  (^"',  :  t,  0)  and  (±1,±  1,  ±  1),  and  each  vertex  is  adjacent  to 
the  three  nea-est  vertices.  One  may  verify  that  the  neighbors  of  (1. 
1,  1)  are  (  t,  o,  t"*  ) ,  (0,  t”1  ,  t  )  and  (t  ,  t  ,  o)  ,  which  sum  to  (  t  + 
t"*)(1»  1.  1)*  The  eigenvalue  a  ^  ~  T  +  T"*  =  *r5~  has  multiplicity  3  in 
the  spectrum  of  A  (Cvetkovic,  Ooob  and  Sachs,  1980,  p.  308). 

The  proofs  are  completed  by  observing  that  a  vertex  of  either 
polyhedron  may  be  carried  to  any  other  by  a  member  of  the  rotation 


group  of  the  polyhedron. 


Theorem  2.  The  d-dimensional  simplexps,  cross-polytopes  and 
orthotopes  are  sel  f-reproduci  ng  ,  d  _>  ?  • 

Proof.  (a)  The  skeleton  of  a  d -d i men  si ona 1  simplex  (including  the 
tetrahedron)  is  the  complete  graph  on  n  =  d+1  vertices,  with  adjacency 
matrix  A  =  ee'  -  I.  Its  spectrum  consists  of  d  (multiplicity  1)  and 

-1  (multiplicity  d).  Let  Z  be  an  eigenmatrix  corresponding  to  the 

eigenvalue  -1:  AZ  =  -Z,  Z'Z  =  I.  Then  11'  is  the  projector  of  A 

corresponding  to  eigenvalue  -1  (see  Lancaster  and  Tismenetsky,  1985, 

p.  154):  11'  -  I  -  (l/n)ee'.  From  this  equation  it  follows  easily 
that  the  rows  of  Z,  w.',  i  =  1,...,  n,  satisfy  the  equations 
w.'w.  =  ( n  - 1 )  /  n  ,  and  w.'w^  =  -1/n  (i  t  j). 

Thus  1 1  w .  -  w  .  1 1  =  w.'w.  +  w  'w.  -  2w.'w.  is  the  same  for  all  pairs  i,j 

J  '  *  J  J  J 

(i  A  j),  and  the  w..  are  coordinates  of  n  =  d  +  1  equidistant  points  in 
d -d i men s i ona 1  space:  i.e.,  vertices  of  a  simplex.  By  Lemma  2,  the 
d-dimensional  simplex  is  sel f -reprod uc i ng . 

(b)  The  coordinate  matrix  of  the  d-dimensional  cross-polytope 
(generalized  octagon)  is  given  by 


Each  vertex  is  adjacent  to  all  other  vertices  except  its  antipode. 

Thus  the  skeleton  is  the  complete  d-partite  graph  with  two  vertices  in 


each  partite  set,  and  its  2d  x  2d  adjacency  matrix  is  (  d_>  2) 


Ad- 1  Ed-1 


■EV!  0 


,  Aj  =  0 


where  E^  i  s  a  d  x  2  matrix  of  l's.  By  considering  the  complementary 
graph,  it  is  easy  to  confirm  that  the  spectrum  of  A^  consists  of 
eigenvalues  2d-2  (simple),  0  (multiplicity  d)  and  -2  (multiplicity 


d-1) . 


The  last  step  is  to  show  that  A.K.  =  0.  Using  partitioned 


matrix  multiplication  we  find  that  one  block  of  the  product  A^K^  is  0 
and  the  remaining  three  are:  Arf  j  and  both  zero  by 

induction:  and  =  0  by  direct  calculation. 

(c)  The  d-dimensional  orthotope  Yrf  (including  the  cube)  is 
formed  as  a  prism  raised  on  Yrf  j  as  base.  Thus,  the  2d  x  d  coordinate 
matrix  is  given  by 


Kd-1  e 


Kd-1  -e 


,  K. 


(d  >  2) 


The  skeleton  6d  of  y^  is  the  graph  product  Grf  =  G^j  x  Gj,  and  the 
adjacency  matrix  is 


,'Vvv'„f\r 


nr 


Another  way  to  express  is  A,^  =  I  x  ^  +  x  wfipre  x  denotes 

the  Kronecker  product.  F '•om  this  representation  it  follows  that,  if 

a  is  an  eigenvalue  of  AJ  ,  then  o+l  and  a-1  are  eigenvalues  of  A 

d  - 1  d 

(See  Lancaster  and  Tismenetsky,  1985,  pp.  406-413.)  Hence  the 


eigenvalues  of  Arf  are 


a k  =  d  +  2  -  2k,  multiplicity 


,  k  1,  8,...,  d 


By  direct  computation,  one  shows  that  A^e  =  de  for  all  d  _>  2 
and  then  the  eigenmatrix  equation  =  ( d  -  2 )  K  d  is  easily  proved 

using  induction  and  partitioned  matrix  multiplication. 


3.  QUESTIONS  AND  EXPLANATIONS 


The  facts  proven  above  about  Platonic  solids  and  other  regular 
polytopes  immediately  raise  some  questions,  to  which  we  can  offe"  only 
partial  answers. 


Question  1.  Why  should  a  polytope  of  dimension  d  have  an  eigenvalue  | 

of  multiplicity  d?  The  answer  seems  to  lie  with  the  automorphism  j 

group  of  the  polytope.  Using  the  idea  of  the  polytopes  associated  j 

I 

with  eigenvalues,  Godsil  (1978)  proved,  but  did  not  state,  the  < 

1 

l 

following  theorem.  Babai  (1978)  proved  it  using  vastly  different  > 

methods.  See  Cvetkovic,  Doob  and  Sachs  (1980,  Sec.  5.2)  for  a  ; 

! 

complete  exposition.  < 

i 

( 

Theorem  A.  Let  G  be  a  connected  graph,  and  suppose  that  the  distinct 
eigenvalues  of  G  have  multiplicities  m^,...,  ms.  Then  the 
automorphism  group  of  G  is  isomorphic  to  a  subgroup  of 
0(mj )  x  0(m2 )  x • . .  x  0( m$  ) 

where  0(m)  is  the  group  of  orthogonal  m  x  m  real  matrices. 

Frucht  (1936)  identified  the  automorphism  group  of  the 
skeleton  for  each  of  the  Platonic  solids.  The  results  are  as 
fol 1 ows . 

tetrahedron:  S. 

4 

cube  and  octahedron:  S.  x  S„ 

4  2 

dodecahedron  and  icosahedron:  A^  x  S^ 

(Here  Sn  and  A^  denote  the  symmetric  and  alternating  groups  on  n 
symbols.)  It  is  well  known  that  S^  and  A^  have  no  irreducible 
representat i on  of  degree  less  than  3;  thus.  Theorem  A  implies  that  the 


skeleton  of  each  Platonic  solid  has  an  eigenvalue  of  multiplicity  3  at 

least. 


Questi on  2 .  Why  are  the  rows  of  an  eigenmatrix  corresponding  to  the 
second  eigenvalue  distinct?  To  set  the  stage  for  the  partial  answer , 
let  a  =  a  £  be  the  next-to-1 argest  eigenvalue  of  A  ,  with  multiplicity 
m,  so  an  eigenmatrix  has  m  columns  and  satisfies  AZ  =  a  Z  and  Z’Z  =  I. 

Let  us  assume  that  G  is  vertex  transitive,  so  that  Ae  =  ke  , 
where  k  is  the  valency  of  each  vertex  and  consequently  the  largest 
eigenvalue.  Then  each  column  of  Z  is  orthogonal  to  e  :  e'Z  =  0.  In 
other  words,  the  sum  of  the  rows  of  Z  is  0.  The  vertex  transitivity 
also  implies  that  the  rows  of  Z  all  have  the  same  Euclidean  length 
/m/n  . 

It  is  convenient  to  think  in  terms  of  the  Laplacian  matrix  of 
G  ,  L  =  kl  -  A.  The  eigenvalues  of  L  (numbered  from  least  to 
greatest)  are  related  to  those  of  A  by  >.  =  k  -  a.  ,  and  the 

eigenvectors  of  L  corresponding  to  X.  are  precisely  those  of  A 
corresponding  to  a^. 

A  slight  generalization  of  the  Courant-Fi scher  theory  and  the 
Rayleigh  quotient  (see  Lancaster  and  Tismenetsky,  1985,  Section  8.2) 
allows  us  to  identify  the  eigenvalue 

(1)  X  2  =  (1/m)  min  (tr(X'LX)  :  X'X  =  I  e'X  =  0}. 


It  is  known  that  the  minimum  occurs  at  an  eigenmatrix  Z.  On  the  othe* 
hand,  the  expression  being  minimized  in  Eq.  (1)  can  be  transformed  to 


facilitate  understanding  of  its  meaning.  In  what  follows,  e.  is  row  i 
of  the  identity  matrix. 


(2)  l  =  kl  -  A  =  Z  ke  .e  ■  -  I  a^e-e*. 

i  i,j  J 


But  k  =  Z  a .  •  for  any  i ,  so 

j  J 


(3)  L  =  I  I  atj  ei(e!  -  ej) 


(4)  X' LX  «  z  z  aijyi(y;  -  yj)  (ejx  =  y!) 


(5)  tr(X'LX)  =  £  Z  a .  .  tr(y .  (y  \  -  y ! '.) )  =  Z  Z  a-Ay\-y\)y< 

i  j  j  j  i  j  J 


Now  use  the  symmetry  of  A  to  conclude  that 


(6)  tr(XTLX)  =  \  Z  Z  a..  j|y  -  yj|2. 

1  j  J 

To  visualize  the  situation  (at  least  in  the  case  of  dimension 
m  =  3),  imagine  that  each  row  y' .  of  X  records  the  position  of  a  unit 
mass  in  m-di mensi onal  Euclidean  space.  These  are  to  be  located  on  the 
surface  of  a  central  sphere  (  J  |y ^ |  |  =  ^m/n  )  in  such  a  way  that  the 
center  of  mass  is  at  the  origin  (  i  y.  =  0  ),  but  they  must  not  all  lie 
in  a  subspace  of  dimension  less  than  m  (rank  X  =  m).  Furthermore,  if 
a^j  t  0  then  the  masses  at  y^  and  y.  are  joined  by  a  spring.  Finally, 
the  locations  are  to  be  chosen  so  that  the  energy  in  the  springs  (Eq. 

6 )  is  minimi  zed  ( Eq  .  1  )  . 

From  this  formulation,  it  seems  that  superimposing  some  masses 


i.e.,  making  some  rows  of  X  equal  --  might  be  energetically 


advantageous:  some  springs  would  be  brought  to  ze^o  length.  In  the 
cases  at  hand,  however,  other  strictures  apply  that  prevent  this  from 
happening.  Godsil  (1978)  and  Powers  (1981)  showed  that  the  set  of 
vertices  of  G  corresponding  to  equal  rows  of  an  eigenmatrix  must  form 
a  set  of  i mpr i mi t i v i ty  of  the  automorphism  group.  Biggs  (1974)  showed 
that,  in  an  edge-  and  v e rt e x - t r a n s i t i ve  graph,  any  set  of 
i mpr i mi t i v i ty  must  contain  only  nonadjacent  vertices:  no  spring  may 
have  zero  1 ength  . 

These  incomplete  explanations  are  the  best  available  at  the 
moment.  The  authors  hope  that  they  will  be  corrected  or  extended  to 


theorems. 


4.  OTHER  POLYTOPES,  OTHER  EIGENVALUES 

To  study  othe'*  polytopes,  we  have  been  conducting  compute'* 
experiments.  We  have  written  a  program  that  accepts  as  input  the 

adjacency  list  of  a  graph,  computes  an  orthogonal  eigenmatrix  for  each 

« 

eigenvalue,  and  draws  the  given  graph  using  the  rows  of  two 
eigencolumns  as  coordinates  of  the  vertices.  When  an  eigenvalue  has 
multiplicity  3  and  the  resulting  drawing  resembles  a  projection  of  a 
polytope,  we  have  strong  evidence  that  the  polytope  is 
self-reproducing,  although  this  does  not  constitute  a  proof.  In  all 
the  cases  observed,  it  is  the  second  eigenvalue  that  reproduces  the 
polytope. 

Most  successes  have  been  achieved  with  polytopes  related  to 
the  Platonic  solids  in  such  a  way  as  to  preserve  a  suitably  large 
group.  For  example,  the  truncated  tetrahedron,  octahedron  and  cube 
all  seem  to  be  sel f -reproduc i ng .  8y  direct  computation,  as  in  Theorem 
1,  we  have  shown  that  the  cuboctahedron  and  the  i cos i dodecahed ron  are 
sel f-reproduci ng .  Since  a  polyhedron  and  its  dual  have  the  same 
group,  one  would  expect  the  duals  of  these,  the  rhombic  dodecahedron 
and  the  t ri acontahed ron ,  to  be  sel f-reproduci ng .  The  computer  results 
confirm  the  expectation  for  the  former,  but  the  latter  appears  to  have 
a  dodecahedron  as  the  convex  polytope  associated  with  its  second 
eigenvalue.  Neither  of  these  has  a  vertex-transitive  graph.  Among 
the  semi  regular  polyhedra,  besides  those  mentioned  above,  the  snub 
cube  and  the  small  rhombi cuboctahedron  appear  to  be  sel f-reproduci ng . 
The  remaining  semiregular  polyhedra  are  too  large  for  the  presently 
used  microcomputer.  The  24-cell,  a  regular  4 -d i men s i on  a  1  polytope, 
also  appears  to  be  sel f-reproduci ng .  Its  second  eigenvalue  has 
multiplicity  4,  and  the  drawings  produced  by  the  computer  resemble 


closely  the  projections  shown  in  Coxeter  (1974),  Plate  VI,  numbers 
11-14. 


Table  1:  More  sel f -reproduci ng  polyhedra 

Name  number  of  vertices 


cuboctahedron 

12 

truncated  tetrahedron 

12 

rhombic  dodecahedron 

14 

snub  cube 

24 

small  rhombi cuboctahedron 

24 

truncated  cube 

24 

truncated  octahedron 

24 

icosidodecahedron 

30 

Godsil's  construction  is  valid  for  any  eigenvalue,  not  just 
the  second.  In  Table  2  we  have  summarized  the  results  of  applying  the 
construction  to  all  the  eigenvalues  of  the  Platonic  solids. 


Table  2:  Polyhedra  of  eigenvalues 


name  vertices 

ei genva 1 ue 

mu?  t i p 1 i c i ty 

points 

convex  hul 1 

tetrahedron 

4 

3 

1 

1 

poi  nt 

-1 

3 

4 

tetrahedron 

octahedron 

6 

4 

1 

1 

point 

0 

3 

6 

octahed  ron 

-2 

2 

3 

triangle 

cube 

8 

3 

1 

1 

point 

1 

3 

8 

cube 

-1 

3 

4 

tetrahedron 

-3 

1 

2 

interval 

icosahedron 

12 

5 

1 

1 

point 

/5 

3 

12 

icosahedron 

-1 

5 

6 

simpl  ex 

-  /5 

3 

12 

icosahedron 

dodecahedron 

20 

3 

1 

1 

point 

✓5 

3 

20 

dodecahedron 

1 

5 

10 

Petersen 

0 

4 

20 

? 

-2 

4 

10 

Petersen 

-  /5 

3 

20 

d  o  d  e  c  a  h  e  d  r  o  n 

Several  comments  are  in  order.  First,  note  the  numhe-  of 
points  for  the  various  polyhedra.  As  mentioned  in  Section  2,  each 
point  corresponds  to  a  block  of  the  automorphism  g^oup  of  the  skelton 
of  the  polyhedron.  The  most  commonly  occu-^ing  blocks  arp  pai^s  of 
antipodal  vertices,  frequently  associated  with  the  thi-d  eigenvalue. 

It  is  well  known  that  identifying  antipodal  points  in  the  graph  of  a 
Platonic  solid  yields  a  coloration  of  the  graph  (see  Cvetkovic,  Doob 
and  Sachs,  1980,  p.117).  In  particular  this  process  applied  to  the 
dodecahedron  graph  yields  the  Petersen  graph.  Hence  the  presence  of 
the  two  polytopes  associated  with  the  eigenvalues  of  the  Petersen 
graph.  A  detailed  study  of  these  polytopes  has  been  made.  (Powers, 
1986  .  ) 

Although  Godsil's  construction  yields  interesting  results,  an 

alternative  is  closer  to  the  computer  experiments  and  reveals  a  new 

feature.  As  before,  suppose  that  G  is  a  graph,  Z  is  an  eigenmatrix  of 

its  adjacency  matrix  corresponding  to  some  eigenvalue,  and  the  rows  of 

Z  are  interpreted  as  points  in  m -d i men s i on  a  1  Euclidean  spacp.  Let 

line  segments  join  points  corresponding  to  adjacent  vertices  of  the 

original  graph:  if  vertices  i  and  j  are  adjacent  in  G,  then  a  line 

segment  joins  points  e.Z  and  e.Z.  We  call  the  result  a  f r amewo r k 

*  J 

corresponding  to  that  eigenvalue. 

For  instance,  the  framework  corresponding  to  the  second 
eigenvalue  of  a  5-cycle  is  a  pentagon,  that  of  the  third  eigenvalue  is 
a  star  or  pentagram.  Similarly,  the  frameworks  corresponding  to  the 
last  eigenvalues  of  the  dodecahedron  and  icosahedron  mark  the  edges  of 
the  great  stellated  dodecahedron  and  the  great  icosahedron 
respectively.  This  is  not  a  great  surprise,  since  Coxeter  (1973, 
p.106)  notes  the  fact  that  these  are  isomorphic  pairs  of  polyhedra 


(under  his  definition  of  isomorphism).  In  all  of  the  other  cases  of 
Table  2,  the  framework  corresponding  to  an  eigenvalue  of  multiplicity 
3  is  the  skeleton  of  the  convex  polytope  corresponding  to  that 
ei  genval  ue. 


5.  CONLCUS ions 


We  conjecture  that  the  three  remaining  regular  polytopes,  the 
24-cell,  thp  120-cell  and  the  600-cell  in  four  dimensions,  a-e  all 
se 1 f - r ep rod uc i ng .  The  skeletons  of  these  polytopes  are  too  large  fo- 
the  proof  techniques  used  here.  We  hope  to  be  able  to  prove  that  all 
sufficiently  symmetric  convex  polytopes  are  se 1 f - rep r od uc i ng . 

The  only  necessary  conditions  uncovered  --  eigenvalue 
multiplicity  and  distinct  rows  in  the  eigenmatrix  --  are  both  linked 
to  the  automorphism  group.  It  is  surprising  that  vertex  transitivity 
is  not  necessary,  as  the  case  of  the  rhombic  dodecahedron  indicates. 
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